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Abstract 

This paper studies a portfolio optimization problem in a discrete-time 
Markovian model of a financial market, in which asset price dynamics de- 
pend on an external process of economic factors. There are transaction costs 
with a structure that covers, in particular, the case of fixed plus proportional 
costs. We prove that there exists a self-financing trading strategy maximizing 
the average growth rate of the portfolio wealth. We show that this strategy 
has a Markovian form. Our result is obtained by large deviations estimates 
on empirical measures of the price process and by a generaUzation of the 
vanishing discount method to discontinuous transition operators. 

Keywords: portfolio optimization, transaction costs, growth rate, logarithmic 
utility, Markov process, impulsive strategy, vanishing discount 



1. Introduction 

Researchers and practitioners have long been aware that Markovian models of as- 
set price dynamics, such as the Cox-Ross-Rubinstein model or the Black-Scholes 
model, have significant deficiencies related to non-stationarity of the financial mar- 
ket. They observed that the volatility and the expected rate of return of asset prices 
are not constant but depend on an economic situation, which may change over 
longer time spans. As a remedy, they introduced additional processes modeling 
vital market variables, such as market trend or price volatility. However, a uni- 
fied framework has only recenly been introduced and has attracted a lot of interest 
(see eg. S, HI, |[I3, HH, HSl, ED)- Existing hterature concentrates mainly on 
continuous-time diffusion models. Bielecki et al. [6] solve an asset management 
problem where economic factors, as those additional market variables are called, 
form a diffusion that is independent of the Brownian motion governing the price 
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process and they affect only the drift of the price process. Fleming and Sheu lfT2l 
allow both processes to have dependent Brownian motions but their diffusions are 
of a special form. Palczewski and Stettner [26|, though, assume only that asset 
prices and economic factors follow one general continuous-time Markov process 
and prove results concerning optimal portfolio selection for infinite time disounted 
performance functional under transaction costs. 

In the present paper we study a portfolio management problem in which per- 
formance is measured by an average growth rate of the portfolio wealth. We work 
within a discrete time framework which allows us to overcome limitations and tech- 
nicalities of the existing theory of continous time Markov processes and impulsive 
control. The market consists of d assets, whose prices are, in general, interdepen- 
dent. Their dynamics are affected by a process of economic factors, which is a 
Markov process on a Polish space (for details see Section |2ll. We assume that as- 
sets cannot go bankrupt (their prices are positive). We impose costs of performing 
transactions. These costs, in the simplest, consist of a fixed part, independent of 
the transaction, and a proportional part, depending on the volume and the type of 
assets sold or purchased (see (H)), ^ and the following discussion). This type of 
transaction costs prevents continuous trading in continuous-time models (see e.g. 
ll26l ) and emulates existing market mechanisms. The framework of this paper cov- 
ers more general transaction costs structures as well (see Section [6ll. Performance 
of a portfolio 11 is measured by the funtional 



where X (T) is the wealth of the portfolio 11 at time T. This functional com- 
putes an average growth rate of the portfolio 11 as can be seen from the following 
reformulation of the above formula: 



The aim of this paper is to find a portfolio that maximizes the value of ([T]). This is an 
infinite-time counterpart of the logarithmic utility maximization, which is widely 
used in the economic and financial community, where optimal portfolios are ref- 
ered to as log-optimal or growth-optimal. For a broader treatment see textbooks 
ifTOl . |[24l . In mathematical context the research goes back to Kelly (see Ell, EH) 
and has continued in discrete time (|3|) and continuous time ([1], f?]) up to today 
(El, ifTTl . ||27]). Functional ([T]) can also be seen as a risk sensitive functional and 
the literature is here broad as well (161, 122)1 . OTI ). It should be stressed that the 
majority of papers considers continuous time diffusion models, where an optimal 
strategy is obtained as a solution to an appropriate HJB equation, usually reformu- 
lated in a variational form. Consequently, the results are based on a sophisticated 
theory of PDE's and solutions usually do not use directly probabilistic properties 
of the phenomena under study. Moreover, due to complexity of the studied PDEs 
the results are often of existential form. 



= liminf — E InX 

T^oo T 



(1) 




(2) 
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In this paper, we approach the optimization problem ([T]) from a probabilistic 
point of view. We prove that there exists a self-financing portfolio strategy max- 
imizing the growth-rate ([T]). We show that this trading strategy has a Markovian 
form, i.e. an investment decision at time t is based only on the state of asset prices 
and economic factors at t. Main additions to the existing theory are transaction 
costs with a fixed term and a general form of dependence of asset prices on eco- 
nomic factors. As far as we know there is no paper that treats this type of problems 
in such generality. 

Our study depends strongly on the reformulation Q of the performace func- 
tional. It exposes the Markovian structure of the functional and allows application 
of the theory of optimization of long-run average cost functional. A survey of 
standard methods for long-run average cost functionals is in [4J. We will, however, 
borrow from a new technique invented by Schal |[29l , who initiated use of Bell- 
man inequalities leading to significantly more general results. His ideas thrive in 
lfT6]| (weighted norms), lfT4ll (stochastic games) and recently in [ 19|. Those results 
strongly depend on continuity properties of the controlled transition operator of the 
Markov process under consideration. In this paper we show that the above ideas 
can also be used in the study of problems which violate the continuity assumptions. 
Moreover, following lfT9l we are able to remove a requirement for the state space 
to be locally compact as is needed in the seminal paper [29|. This significantly 
generalized the applicability of this framework to incomplete information case (for 
details on the incomplete information model see Section |6] and |[25l ). 

The paper is organized as follows. In Section |2] we introduce the model. We 
specify the dynamics of asset price process and the form of transaction costs. We 
introduce a process representing proportions of the portfolio wealth invested in the 
individual assets and we reformulate the initial problem in terms of proportions. 
This reformulation plays a major role in the paper. 

Section [3] sees main assumptions presented. We prove ergodicity results and 
large deviation estimates on empirical measures of the price process. They give a 
new insight into the dynamics of the price process. 

The study of value functions of discounted functionals related to (O is pursued 
in Section |4] A few important technical results on the consequences of the trans- 
action costs are stated (their proofs are in Appendix). They are used to build a 
relation between value functions for the discounted problems with and without the 
fixed term in the transaction costs structure. It is a starting point for derivation of 
the Bellman inequality, which is performed in Section [51 At this stage we also deal 
with the lack of continuity of the controlled transition operator. We prove the exis- 
tence of a growth-optimal strategy and show its form. We also relate the results to 
the case without constant term in the transaction costs structure (see EH)- 

Section [6]presents extensions of our results to other transaction costs structures 
and shows how existing results can be used in the case of incomplete observation 
of economic factors. 
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2. Preliminaries 



The market model is constructed on a probability space {Q,J^,F). Prices of d 
assets are represented by the process {S{t))^^^ ^ , S{t) = {S^{t), . . . , 5"^(t)) G 
(0, 00)"^. Economic factors are modeled by a time homogeneous Markov process 
with values in a Polish (separable, complete, metric) space E with 
Borel fj-algebra £. The dynamics of the price process are governed by the equation 

^'^^'^'^^ ~.C(zit + l),at + l)), S\0) = s'>0, i = l,...,d, (3) 



where iCit))^^^^ 

is a sequence of i.i.d. random variables with values in a Polish 
space {E^,£^) and functions : {E,£) x {E^,£^) —>■ (0, cxd) are Borel measur- 
able, i = 1, . . . ,d. We assume that {S{t), Z{t)) forms a weak Feller process, i.e. 
its transition operator transforms the space of bounded continuous functions into 
itself. In the sequel we shall write (^(t) for C (^-^(0> > ({t) for the vector 

. . . , C'^{t)), whenever it does not lead to ambiguity. 

Let (^i) be a filtration generated by {S{t), Z{t)). It represents the knowledge 
of an investor observing the market. Therefore, in general, it depends on the start- 
ing point of the process {S{t), Z{t)) . Due to Q the filtration is in fact independent 
of 5(0). It depends only on the initial value z of the process (Z(t)), and to stress 
this dependence it will be denoted by {Ti)- 

Fix s G (0, 00)'^ and z e E, the initial values of processes {S{t)) and {Z{t)) . A 
trading strategy is a sequence of pairs ((iVfc, Tk)) ^=0,1,...' where tq = 0, {Tk)k=ix... 
are {J^f) stopping times, and r^+i > t^, k = 1,2,.... Stopping times (r/c), 
A; > 1, represent moments of transactions, whereas tq = is only introduced for 
convenience of notation. The number of shares held in the portfolio in the time 
interval [r^, r^+i) is denoted by N^, which is an J^^^ -measurable random variable 
with values in [0, oo)"^. Hence, Nq is a deterministic initial portfolio. 

The share holding process is given by 

00 

N{t)=Y,he[r,,r,^,)Nk, t>0. 
k=l 

In what follows we shall consider transaction costs of one of the forms 

d 

c{m,V2, S) = Y, {'^IS'ivl - V2)^ + cfS\ri\ - 4y) + C, (4) 

i=l 

c{m,m, S) = max (c, [c}S\7ii - 4)+ + cfS\rj\ - 4)-)\ (5) 

where cj,cf £ [0, 1) are proportional costs, C > 0, S stands for the asset prices 
at the moment of transaction, rji denotes the portfolio contents before transaction. 
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and r/2 - after transaction. We impose a self-financing condition on portfolios, i.e. 

Nk-S{Tk) = Nk-i-S{Tk) + c{Nk-i,Nk,S{Tk)), k = l,2,.... (6) 

Notice that due to the lower bound C on the transaction costs function, transactions 
cannot be executed if the wealth of the portfolio is smaller than C. It is also clear 
that (O depends on the initial value (s, z) of the process [S{t), Z{t)). 

For the clarity of presentation, we shall restrict our attention to the costs of the 
form dUl. However, all the results are easily modified to fit ([5]), and, in fact, they 
extend to a larger family of transaction costs structures, see Section |6] 

In the case of no transaction costs or proportional transactions costs it is natural 
to reformulate the problem in terms of proportions as it transforms the set of con- 
trols (possible portfolios) to a compact set, which faciliates matematical analysis. 
In our more general framework, we shall also benefit from this reformulation. 

Denote by (t) the wealth of the portfolio before a possible transaction at t 
and by X{t) the wealth just after the transaction: 

X{t) = N{t) ■ S{t), 
X^{t) = N{t-l)-Sit). 

If there is no transaction at t both values are identical. In a similar way, for 
i = 1, . . . , d, we construct two processes representing proportions of our capital 
invested in the asset i: 

N^it)S\t) 

Since short sales are prohibited we have 7r(t),7r_(t) G S, where S is the unit 
simplex in M°': 



5 = {(7r\...,7r^) : tt* > 0, 5^^^ = !}. 

i=l 

Denote by 5° the polyhedral set generated by S: 

d 

5° = {(7r\...,7r^) : vr^ > 0, ^7r^<l} 

i=l 

and let g : 5^ — > 5 be a projection from to its boundary S 
Define 

d 

c(7r_,ff) = (cK** - 7rL)+ + cl{e - vrL)-). 

i=l 
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The self-financing condition (O can be written as 

X_(rfc) = X(r,,)+X_(rfc)(c(^_(rfe),*fc)+^^), k = l,2,... (9) 

for some vf^ G such that 7r(rfc) = g{TTk)- From Q one can deduce that TTfc = 

^^7r(rfc) satisfies ^. 

Given 7r_, tt e 5, a;_ > define a function 

F^-^'^- ((5) = c(7r_, 5^) + — + ,5. 

Equation (|9l) can be written equivalently as 

d 



^7r_(Tfe),7r(Tfe),X_(Tfc) ^ ^ ^i^^ _ I 



1=1 

The following lemma states a crucial property of F that will be used to reformulate 
the self-financing condition. 

LEMMA 2.1. There exists a unique function e : 5 x 5 x (0, oo) — > [0, 1], such 
that 

(1) if e(7r_, TT, x) > 0, then F'^--'^.^- (e(7r_, vr, = 1, 

(2) e(7r_,7r, x_) = if and only if the equation F^-'^'^-{-) = 1 has no 
solution in (0, 1]. 

Moreover, e is continuous. 

Proof. The proof is rather straightforward and resembles the proof of Lemma 1 in 

iiii. ■ 



Let {{Nk,Tk)) be a self-financing trading strategy and let 7r_(rfc), 7r(rfc) be 
defined as above. By virtue of Lemma ITT] for any A; G N we have 



and x^'^tI) ~ ^{'^-i'^k),'^{Tk), X^{Tk)). Second assertion is a consequence of 
the uniqueness of e and equation Therefore, any transaction can be described 
solely by means of proportions 7r_ (rfc) and 7r(rfc), and the portfolio wealth X_ (r^). 
Consequently, any trading strategy has a unique representation in the following 
form: the initial wealth x- = Nq ■ 5(0), the initial proportion 



No-S{oy-' No-S{0)J' 
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and ((TTfc, Tfc))^^^ 2 where tt^ is the post-transaction proportion represented by 
an (S- valued ^t-^ -measurable random variable. Indeed, define the corresponding 
pre-transaction proportion process 7r_ {t) by 



7r_(0) = 7r_, 

7r_(t) = TTfc O C(rfe + 1) O . . . O C{t), Tk<t< Tk+l, 



(10) 



where for simplicity of the notation we have tq = and 

7roC = ginW...,7r''C'), ttES, Ce(0,oo)'^. (11) 
The corresponding post-transaction proportion process is given by 

{7r_, t = and ri > 

7Tk, t = Tk . (12) 

VrfcOC(Tfc + l)0---OC(*)> Tk<t<Tk+l 

At the moment the pre-transaction wealth X_(rfc) is diminished to 
X{Tk) = X_(rfc)e(7r_(rfc),7r(rfc),X_(rfc)). 

Furthermore, 

TT'{t)X{t) 



x^{t + i) = Y^ ^L^d^s^t + 1) = x{t) (jrit) ■ at + 1; 

i=l ^ ' 

Consequently, 



t-\ 



X_(t) =X_(0)n (7r(s)-C(5+l)) n (lr,<te(7r_(rfc),7r(rfe),X_(rfe))+l,,>t), 

s=0 fe=l 

(13) 

which finishes the construction of the correspondence between the primal defini- 
tion of a trading strategy with the share holding process N(t) and the equivalent 
form with proportions. Notice that due to our reformulation, the self-financing 
condition no longer depends on the initial value of the asset price process {S{t)) . 

Let be a set of sequences ((TT/t, Tk))^^^ ^ , where is an [Tf^ stopping 
time, TTfc is an .F^^ -measurable random variable with values in S, and r^+i > r^, 
A; = 1, 2, Elements of will be called admissible trading strategies or admis- 
sible portfohos. Notice that for a fixed initial wealth x- and an initial proportion 
7r_ not every admissible trading strategy ((Tr^, rfe)) is related to some self-financing 
strategy (^{Nk,Tk)). Indeed, if X_(rfc) is small for some k, not all proportions 
7r(Tfc) are attainable from 7r_(rfc). If 7r(Tfc) is attainable, we have 

i^"-("'=)'"("'=)'''-("'=)(e(7r-(rfe),7r(rfe),X_(rfc))) = 1 



7 



and 

X{Tk) = X_(Tfc)e(^_(Tfc),7r(r,,),X_(Tfc)). 
If 7r(rfc) is not attainable, we have, by the above construction, 

e(7r_(rfc),7r(rfc),X_(rfc)) =0 

and 

X{Tk) = 0. 

Therefore, in what follows we may assume that all proportions are attainable from 
7r_(rfc) irrespective of the value of X_(rfc), but they may lead to zero wealth pro- 
cess if we cannot afford to pay transaction costs. Since the strategy allowing anihi- 
lation of wealth is not optimal (the functional in ([2]) evaluates to — oo), the extension 
of the set of trading strategies does not have any impact on optimal strategies. 

As we noticed before, the set of admissible strategies and the wealth of the 
portfoho are independent of the initial prices of the assets. Therefore, instead of 
writing P^'*'^) and E to stress dependence of the probability measure on the 
initial state of the Markov process Z{t)) we will write and E^. 

The goal of this paper is to maximize the functional 

J^-^-^(n) =lmiinf ^EMnX_(r) (14) 

over all portfolios 11 € A^, where 7r_ is the initial proportion, x_ denotes the 
initial wealth and z is the initial state of the economic factor process. Observe that 
using (fT3] ) we obtain 

T— 1 

(n) = lim inf i { IE ^ In ^(0 • C(t + 1) 

1 — ^oo 1 I ^ — ' 

oo 

+ J^E^{l,,<Tlne(7r_(rfc),7rfc,X„(rfc))} I. 
k=l J 

(15) 

This transformes our problem to the form suitable for further analysis. 

3. Assumptions and basic properties of the price process 

Denote hy P{z,dy) the transition operator of the process {Z{t)). Let^ = ExE^, 
and let u be the law of ^(1) on E^. For x = {z,£) and a bounded measurable 
function w on E define 

Pw{x)= f [ w{z',^')u{dC')P{z,dz'). 
Je JEi 

Consider the following assumptions: 
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(Al) The process [S{t), Z{t)) satisfies the Feller property i.e. its transition oper- 
ator maps the space of continuous bounded functions into itself. 

(A2) S X E 3 {tt,z) ^ h{n,z) = E^{ln7r • C(^(l), ^(1)) } is a bounded, 
continuous function. 

(A3) sup sup {P^-iz, B) - P'\z', B))=K<1 for some n > 1. 

z,z'^EBe£ 

(A4) There is a continuous function uq defined on E such that uo{x) > 1 for 
a; G the function x Puq{x) is bounded on compact subsets of E and for 
any positive real number I the set is compact. 

(A5) The function C(^> continuous and separated from 0, i.e. inf^^^ C{z, £,) > 
for i = 1, . . . , d. 

Due to assumption (A3) the process Z{t) is uniformly ergodic. Together with 
(A4)-(A5) it gives important estimates on the behaviour of the asset prices, as can 
be seen in the following theorem: 

THEOREM 3.1. Under (A1)-(A5): 

i) the process Z{t) has a unique invariant probabihty measure i?. 

ii) for each non-negative measurable function / such that f{z)'d{dz) < 
oo 

T 

lim l^EV(^(i))= / fizMdz)- 

I — >oo 1 — I p 

m) The following large deviations estimate holds: for each e > there exists 
T* > 0, 7 > 0, K > such that for all T>T* 

T-l 



In ( n C(^(i + 1)> ^{t + 1))) <p-e]< Ke-'^, 
t=o 



t=0 

where 



and 



p = [ lnC{z,OndzHdO- 

JExEi 

Proof. Notice that (A3) implies that for arbitrary z,z' ^ E and B e £ 

P'^{z,B) < K + P"(/,5)). 
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Therefore, Condition (D) (a version of Doeblin's hypothesis) in fOl, Section V.5, 
holds with (p{B) = P^{z', B) for some z' e E and e = Applying (A3) one 
also gets that for any bounded measurable function / we have 

E^-f{Z{n))-E^^f{Z{n))= [ f{z){P^{zi,dz) - P''{z2,dz)) < K\\f\\^. 

Je 

Therefore, due to Theorems V.5. 7 and V.6.2 in ||9l there is a unique invariant prob- 
ability measure for [Z{t)^ and (ii) holds. 

Statement (iii) results from application of the Large Deviations Theory to the 
Markov process Recall that the transition operator of this process is 

denoted by P. A measure u is a. unique probabilistic invariant measure of P. 
Let 

1 " 

= -^^(Z{t),m' n = l,2,..., 
t=i 

denote the empirical distribution of the process [Z{t), C{t))- Notice that L„ takes 
values in the space V = V{E x E^) of probability measures on E x E^ with the 
weak convergence topology. Due to Section 4 of |8| (see also fTTl and ||23I ) there 
exists a convex lower semicontinuous function J : V —>■ (called a good rate 
function) such that for any compact set T G B{V) we have 

limsupilog ( sup f^^duj : Ln{oj) G T} H < - inf J(/i). 

n-,oo n \zeE ^ ' ) M6r 

Under assumption (A4) the above inequality holds for any closed set F (not nec- 
essarily compact). By Lemma 4.2 of [8], the set of measures G "P such that 
J(^) < / is compact for each / G M. Consequently, for a closed set F C such 
that (g> 1/ ^ F we have (see Proposition 1 of 1,1 IJ ) inf^gr J{,lA > 0- 
Define 

f=|/xGP:/ lnC{z,0 Kdz X d^) <p-e}. 

JexE^ J 

To complete the proof it is enough to show that inf^^p <^(/^) > 0- Due to un- 
boundedness of C the set F may not be closed in V. However, under (A5) for every 

iV > 

rN = \lieV: / mm {In C{z, 0, N) fj.{dz X d^) <p- e} 

is closed and F C Fat. Due to monotone convergence theorem there exists N such 
that -i? z/ ^ Fjv, and consequently inf^^p^ J{lj) > 0. ■ 

Statement (iii) of the above lemma reads that whenever the average one-step 
growth rate of the asset prices p is positive then the prices grow exponentially fast 
on a large subset of O, i.e. for T > T* 

P{s*(r) > S\0)e^^P-'^ = 1, . . . d} > 1 - Ke-^^. 
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This is a surprising result, since the condition p > is often viewed as a pre- 
requisite for investors to be wilUng to invest on the market. Therefore, promising 
markets offer exponential speed of growth of investors' wealth. 
The following remarks explain the assumptions (A1)-(A5): 

(1) Assume that [Z{t)) is a Feller process. If C{z, i = I, ■ ■ ■ ,d, are contin- 
uous in z then (Al) is satisfied. Indeed, let (j) : (0, cxd)"' x ^ R be continuous 
bounded. Define 

g{s,z,0= [ c^{s\Hz,0,--.,s'^C'^{z,0^z)Piz,dz). 
Je 

It is continuous by the Feller property of Consequently, the mapping 

(s,z)^E(-^)0(5(1),Z(1)) = / g{s,z,i)v{di), 

where is a distribution of ^(1) on E'^, is continuous by dominated convergence 
theorem and (Al) holds. In particular, if (^(i)) is a Markov chain with a finite 
state space (Al) is always satisfied. 

(2) Assumption (A2) reads that the expected one period growth rate is finite. 

(3) Assume that C{z, i = I, . . . ,d, are bounded functions separated from 
and continuous in z. Clearly, h(TT, z) is bounded. By (Al) is a Feller 
process, hence /i(7r, z) is continuous and (A2) holds. 

(4) By Jensen's inequality 

inf/i(z,7r)= min E ^{ In C (^(1), ^(1)) } • 

7r£5 i=l,...,d 

Therefore, /i(7r, z) is bounded from below if and only if 

inf E^{lnC'(^(l),^(l))} > -oo, i = l,...,d. 

(5) Condition (A2) does not imply boundedness of Q. Consider a generalized 
Black-Scholes model with economic factors (see 10, S, |[26l ). i.e. 

S\t + l) = S\t)e^^(a\Z{t + l)) ■ {W{t + l) -W{t)) + ^l\z{t + l))y 

i = l,...,d, 

where {Z{t)) is a Feller process, (W{t)) is an m-dimensional Wiener process and 
: E ^ M™, /x* : ^ M, i = 1, . . . , d, are continuous bounded functions. 
Clearly, (Al) is satisfied by (1). To show (A2) we recall the definition 

/ d 

h{7r, z) = E Mn J] TT* exp (a* (Z(l)) • ^(1) + (Z(l)) ) 
\j=i 
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with^(l) = W{1) - W{0). Consequently, 



E^{-D^{Zil))\\m\2-D2{Zil))] 

< h{^,z) < E^{Z)i(Z(l))||^(l)||2 + D2{Z{1))], 

where ^ has a standard normal distribution on R™, denoted by v, Di{z) = 
maxj=i^,,,^(^ ||cr*(2;)||2, D2{z) = maxj=i_,,,^(i |/z*(2:)|, and || • ||2 stands for the 
norm in M™. Therefore, /i(7r, z) is bounded. Continuity follows by dominated 
convergence theorem. 

(6) In the stochastic control literature a one-step uniform ergodicity is usually 
assumed, i.e. (A3) with n = 1 (see e.g. condition (UE) in liSlil ). Allowing for 
n > 1 opens a new class of applications. In particular, if Z{t) is a recursive 
Markov chain on a finite state space then (A3) holds with some n > 0, but usually 
it does not hold with n = 1. 

(7) Assumption (H*): there is a continuous function uq defined on E such that 
uo{x) > 1 for X G i?, Puq{x) is bounded on compact subsets of E and for any / 

the set |z : p^^f^^ < ^| is compact. 

LEMMA 3.2. If E^ is locally compact and (H*) is satisfied then (A4) holds. 

Proof. Without loss of generality we may assume that the support of u is not com- 
pact (otherwise we can replace E^ by a compact set). Let (Kn) be an increasing se- 
quence of compact sets such that u{Kn-i-i\Kn) < and i^„+i \ RnHKn-i = 0, 
for n = 1,2,..., and Kn = E^. Define a function g on E^ to be equal to 1 
on Ki and ^/n on Kn+i \ Kn for odd n, and extend g using Tietze theorem to a 
continuous function on the whole E^. The construction in Tieze theorem implies 
that g{() > 1 and i^{g) := J^^ gi^i^idO < oo. Let uoiz,0 = uo{z)g{C). We 
shall prove that the set 

xeE:^<l] = {{z,OeE:^^^^^<l 

is compact for any I. Let {zn,^n) C F/. If (^„) leaves all compact sets Km then 
g{Cn) oo. Consequently ^^^j^ 0, which contradicts inf^g^; "p^^ > 0- 
Therefore, there exists m such that is contained in Km- Compactness of Km 
implies that — > C ^ for some subsequence n^. Since 



rik) 

then by (H*) there is a subsequence of Zn,. convergent to z. Due to continuity of 
4^, we have {z, ^) G F;, which completes the proof of compactness of F;. ■ 
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4. Discounted functionals and estimates 



This section is devoted to an in-depth study of the discounted functional related to 
the functional ([T5] ). It plays a major role in the derivation of the Bellman inequality 
for our optimization problem. 

Given 7r_, z consider a discounted functional 

f oo oo 

J--'-'^(n) =E^ ^/3*/j(vr(t),Z(i))+^/3-Mne(7r_(rfc),vrfc,X_(rfc)) , 

t=Q k=l J 

/3g(0,1), (16) 

and its value function 

Vi3{tT-,X-, z) = sup Jo"'^"'^(n). 

Denote by M an impulse operator acting on measurable functions 

Mw{tt^,x^, z) = sup < In e(7r_, TT, x_) + ^(vr, x_ e(7r_, vr, z) >. (17) 

LEMMA 4.1. The impulse operator maps the space of continuous bounded func- 
tions into itself. Moreover, given any bounded continuous function w there 
exists a measurable selector for Mw. 

Proof. The proof is standard (see Q Corollary 1 or l,15J ). ■ 

THEOREM 4.2. Under (A1)-(A2) the function is continuous and bounded, 
and satisfies Bellman equation 

Vf3{-K^,X^, z) (18) 

= sup E^l ^ l3^h{TT{t), Z{t)) + /5^M?j^(^7r_(r),X_(r), Z(r)) }, 

i=0 

where 

^_(0)=7r_, ^_(t + l) =^_(t)oC(t + l), 

X_(0) = x_, X^{t + 1) = (7r_(t) • C(t + 1)) 

are counterparts of ^0^, ([T2l), (fT3] ). 

Proof. By Lemma [TT] the function In e(7r_, vr, x_) is bounded, by (A2) h{TT, z) is 
bounded. Therefore, V/3(7r_, x_, z) is bounded. For a continuous bounded function 
^; : 5 X (0, oo) X £; 1-^ M let 

T-l 

Tpvi-K, X, z) = sup ^ /3*/i(vr(t), Z(t)) + (5^ Mv(t^-{t),X_{t), Z(r)) }. 

i=0 
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The operator Tp maps the space = C^{S x (0, oo) x E; R) of bounded contin- 
uous functions into itself. It results from the Feller property (Al) of the transition 
operator of the process (5(t),Z(t)) by a general result on the continuity of the 
value function of optimal stopping problems. Let 

oo 

vI{t^-,X-,z) = ^/3*E^/i(7r_(t),X_(t)). 

Put v^p^^ = Tpv^p. Thanks to continuity of and Mt>^ it can be shown that 
is a value function for the maximization of Jg over portfolios with at most k 
transactions. Observe that it is never optimal to have two transactions at the same 
time (P(rfc = Tfc+i) > 0) by the subadditivity of the transaction costs structure. 
Therefore, we have the estimate 



1-/3' 

l=k 

which implies that tends uniformly to vp. Consequently, vp is a continuous 
bounded function and satisfies vp = Tpvp, which is equivalent to the Bellman 
equation ([TSl l. ■ 

There are two distinct cases: C > (fixed plus proportional transaction costs) 
and C = (proportional costs only). Theorem 14 .2 1 applies to both of them. The rest 
of this section is devoted to estimation of the difference between value functions of 
problems with and without fixed term in transaction costs. In the beginning let us 
examine the equation for e(7r_, vr, x_): 

(J 

c(-7r_, e(7r_, vr, x\it\ H h e(7r_, vr, a;_) = 1. 

Clearly, if C = 0, the solution is independent of x_. Similarly, while C = 0, 
the impulse operator M does not depend on x_, hence the value function Vj^ is 
independent of x_. We shall therefore refer to the case without a fixed term in 
transaction costs by skipping x_ in the list of arguments and writing Jj"'^(n), 
Vfi{i:-,z) and e(7r_, vr). 



4.1. Technical estimates 

This subsection presents auxiliary results. They are similar to those obtained in 
ll25l . For completeness, their proofs are included in Appendix. 

Due to self-financing of portfolios, transaction costs decrease portfolio wealth. 
It is therefore important to derive estimates on the diminution factor e(7r_, tt, x_) 
and to study the relationship between e(7r_, vr, x^) and e(vr_, vr). First of the fol- 
lowing lemmas states lower bounds for e and e: 
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LEMMA 4.3. We have 

2maxi{c},cf) 



1 — e(7r_, vr) < 



1 — e(7r_, vr, x_) < 



1 - maxi{cl,cf)' 
2maxi(4,cf) + ^ 



1 - maxi{c},c^) 



Let X* = inf{x_ : e(7r_, vr, x_) > for all 7r_, vr G S}. If the wealth of the 
portfolio is greater than x*, any transaction can be executed. We use this rough 
treshold in the following lemma: 

LEMMA 4.4. For 7r_, vr e 5 

i) e(7r_,7r,x_) < e(7r_,7r, x_) < e(7r_,7r), > x_ > 0. 

C 

ii) e(7r_, vr) — e(7r_, vr, x_) < 7 tt for x_ > x*. 

(1 — maxj cl)X- 

iii) For all M > x* and x- > M 

ln-fcl^< ^ ^ 



e(vr_,vr, x_) ~ infs__s- e(vf_, vf, M) (l - maxj Cj^)x_ ' 

COROLLARY 4.5. The value function vp{'K-, x_, z) is non-decreasing in x_. 

Due to Theorem l4.2l the value function Vji{'K-,z) is bounded and continuous for 
each j3. However, it does not imply that it is uniformly bounded in Conversely, 
it increases to infinity as /? grows to 1 in market models of interest. To account for 
this fact, we shall study the span seminorm of vp, which is defined as ||w/3||^p = 

sup{;/3(-) - inf ■u/3(-). 

LEMMA 4.6. Under (A3) there exists M < oo such that 

< M, 



I sp 

for all (3 £ (0, 1). 



4.2. Large deviations and proportional transaction costs 

Theorem 13.11 provides important insight into the dynamics of asset prices. In this 
section we apply this result to describe the dynamics of the portfolio wealth under 
proportional transaction costs. Let us introduce a general assumption: 

(A6) T] <p, 

where p is a constant from Theorem 13. II and 

2maxi{cj,c]) \ 
1 - maxj (c-,cf)y 
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Since 77 is a unique solution to the equation 



1 - maxj(c,-,c?)' 

by virtue of Lemma |431 e^"^ is a lower bound on e(7r_, vr). Formula (fT3] ) gives the 
following estimate 

i-l t-1 

X.{t) > X_(0) n (e-" vr(s) • C(s + 1)) = X_(0)e-^* J] ' + 

s=0 s=0 

Consequently, denoting (^(t) = min {(^{t), . . . , C^it)), we obtain 

t~i 

X_{t)>X.iO)e-^'l[as + l). (19) 

s=0 

In view of Theorem 13 . 1 1 for any e > there exists K > 0, 7 > and T* such that 

t-i 

pje^p-^) < JJ ^(5 + i)| > 1 _ Ke-''^, T > T*, 

s=0 

and the wealth of the portfolio satisfies 

P{x_(0)e^(^'-''-^) < X_(r)} > 1 - Ke-''^, T > T*. 

Due to (A6) there exists < e < p — ry, which implies that X^{t) increases 
exponentially fast irrespective of portfolio trading strategy. 

4.3. Bounds on (7r„ , 2;) — Vfs{n_,x^, z) 

For the rest of this section assume that (A1)-(A6) are satisfied. Since 



there exists a constant M > such that 



2maxj(4,c^) + ^ 
1 - maxjfcLc^ 



lim -In 1 - ] = V<P, 



2maxi{c},cf) + ^ 
1 - maxi{cj,cf) 



p > r?Af := -In ( 1 - '7""'^"'?; ' f )• (20) 



THEOREM 4.7. For my z £ E and any admissible strategy II £ A^,tt^ e S, 
X- G (0, cxd) there exists an admissible trading strategy 11 S such that 

j;-^(fl) - j;-"-^(n) < /? G (0, 1), 

where 

L(x_) = ii'i + max(i^3, — lnx_) 

for some strictly positive constants Ki,K2, K3 independent of the choice of z, 

n, 7r_ and x_. 
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COROLLARY 4.8. We have 



< vp{TT-,z) - vp{iT-,X-, z) < L(x_), p G (0, 1), iT-eS, ze E. 
where L{x^) is a function from Theorem 14.71 

Proof. The inequaUty < Vf^{7r^,z) — vp{T^-,X-, z) is obvious. For the second 
inequahty it is enough to notice that 



The strength of the above theorem and corollary lies in the fact that the estimates 
are uniform in j3, 7r_ and z. 

Proof of Theorem \4. 7\ Fix tt^,x^,z and IT G We construct IT, with its 
pre-transaction wealth denoted by (t), in the following way: if (t) > M we 
mimic the strategy IT, i.e. we keep the same proportions of stocks. On the other 
hand, if X-{t) is smaller than M we do not make any transactions and wait for 
the wealth to raise over M* = Me^'^' . At that moment we perform a transaction 
to make the proportions equal to those defined by IT. This decreases the wealth at 
most by e~^'^' , so the resulting portfolio wealth is not less than M. 

Let TT-{t) and Tf{t) denote the pre-transaction and the post-transaction process 
linked to the strategy IT. Analogously, vr_(t) and 7r(t) are the processes corre- 
sponding to the strategy IT. By the construction of IT we know that 7r(t) = 7r(t) 
if X_(t) > M*. However, if the wealth X_{t) is below M* but above M we 
cannot determine whether 7r(t) = vf(t). This is caused by the fact that the wealth 
can be between M and M* as a result of either normal investing process or 
recovering from the shortage of wealth (being below M). 

By the definition of Jg^'^^'^ and Jg~'^ we have 




where by IT we denote a strategy related to IT as in Theorem l4.7[ 



j;--(n) - j; 




t=0 



+ U.{t)ytn(t) lne(ii-„(t),ii-(t)) 

- Itt-W^ttW lne(7r„(t),7r(t),X_(t)) 
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Above difference can be bounded from above by the sum of the following two 
expressions: 

oo 



IE4X;/5*lx_W<M.(/i(vf(t),^(t)) -/i(vr(t),Z(t)) (21) 

- l7r_(i)7^7r(t) lne(7r_(t),7r(t),X_(t))^ |, 
IE'|E/5*lx_(i)>M*(/i(vr(t),^(t)) -/j(vr(t),Z(t)) (22) 

By construction of the strategy 11 no transaction is performed if the wealth {t) 
is below M, so we have 

-K-{t)^7T{t) lne(7r_(t),7r(t),X_(t)) < rjM- 

This yields 

oo 

dZU) <LiE^ J^lx_(t)<M*, 

t=0 

where Li = sup/i(-) — inf h{-) + r]M- On the other hand, if X^{t) > M* , we 
have 7r(t) = vf (t), so 



By virtue of Lemma 1441 (iii) we obtain 



dill) <E^|^ 



oo / j- 
J^2 



where 



inf^_ jj. e(7r_, tt, M* 
Consequently, we have the estimate 



oo oo / 1 \ 

< Li E - lx_ (t)<M* + ^2 E ^ E ( lx_ (t)>Af* ) . (23) 

t=o t=o ^ -^-W/ 



To complete the proof we use the large deviations estimate. Fix e > small 
enough so that p — tjm — e > 0. Denote by At the event 

= {t 1^ ( n + 1)' e(j + l)))-p>-e}. 

3=0 
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The strategy 11 is constructed in such a way that trade takes place only if X_ (t) > 
M. Thus on the set At we have 

> x_e~*''«e*(P~^) = 2;_e*(P-''«-^\ (24) 

This reads as an exponentially fast growth of the wealth due to p — 7]m — ^ > 0. 

Let K > 0, 7 > 0, and T* be the constants from Theorem l3.1l (iii) for the given 
e. By the large deviations estimate we have 

F'^iA^t) < Ke'^^ for t>T*, 

where by Af denotes the complement of At. Let to be the smallest integer such 
that to > T* and 

M* 

^ta{p-r]M-e) y ^" 
~ X- 

Clearly, > M* on At for all t > to. Hence 

OO OO CO 

t=0 t=to t=to 



Computation of a bound for the second term of (1231 ) has to be split into two parts 
depending on At'. 



OO . ^ 



LX_ {t)>AI* 



X(t) 



Easily, 



^ CO ^ OO 

< E ^ y F(A^) < E ^ y Ke^''^ =: U. 

t=0 t=0 



Due to 



_(t)>M^ 



t=0 



to-1 



< i2_ + J_ V ^-{t-mv-nM-^) 

- M* M* ^ 

t=to 

=: U. 
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Consequently, 



j;-"(n) - j;-"-'"(n) < L1L3 + L2{u + is). 

The constants Li, . . . , L5 do not depend on vr^^, IT and z. However, they depend 
on X- through to- Combining the estimates for Li, . . . , L5 we obtain the formula 
forL(j;_). ■ 



5. Growth optimal portfolios 

Now we are in a position to state and prove the main result of this paper: existence 
and form of an optimal strategy maximizing the expected average rate of return of 
a portfolio of financial assets. 

THEOREM 5.1. Under assumptions (A1)-(A6) there exists a measurable func- 
tion p : S X {0,00) X E — > 5, a constant A and a measurable set I C 
5 X (0, 00) X £' such that 

A = j^-^-'^(n*) = sup j^-^--^(n), (25) 

where the optimal portfoho 11* = ((vrj, ), (tt^, r|), . . . ) is given by the for- 
mulas 

T* = inf{t > : (7r_(t),X_(t),Z(t)) G I}, 

7r^=p(7r_(r,*),X_(r,*),Z(rfc*)). 

The strength of the above theorem is in its generality. We are not aware of papers 
dealing with the maximisation of the average rate of return in such a general setting 
and with fixed and proportional transaction costs. This result also extends the area 
of applicability of the vanishing discount approach to models with non-weakly con- 
tinuous controlled transition probabilities. Existing results require either strongly 
or weakly continuous (Feller) controlled transition probabilities (see ifTSll . ifTOll . 
||29]| . OOl). Moreover, in Section[6]we generalize Theorem lS.ll to other transaction 
costs structures. 

COROLLARY 5.2. 

i) The optimal value for the problem with only proportional transaction costs 
(C = 0) is equal to A from Theorem 15.11 The strategy optimal for fixed 
plus proportional transaction costs is also optimal for proportional trans- 
action costs. 

ii) There exists an optimal portfolio 11 for the problem with proportional 
transaction costs that depends only on the current state of the processes 
(7r_(t)) and {Z{t)) (does not depend on (X_(t))). 
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iii) If n is the portfoho from (ii), then the portfoho II m optimal for fixed 
plus proportional transaction costs is constructed as follows (for notation 
consult Subsection 14.31 ): whenever < M do not make any transac- 

tions and wait until the wealth increases over Me'^'^' ; otherwise as long as 
X^{t) > M keep the same proportions of stocks as in H. 

Optimal strategies for proportional costs can be efficiently computed in a number 
of cases: there are closed-form formulas in simple diffusion models and efficient 
algorithms for more complicated models, all benefiting from compactness of the 
state space. Corollary 15.21 (iii) presents how an optimal portfolio for proportional 
cost can be employed in construction an optimal trading strategy for fixed and 
proportional transaction costs. However, unlike portfolio H* from Theorem 15.11 
portfolio Hm constructed in Corollary 15. 21 depends on past variations of its wealth 
and hence is not Markovian. The proof of Corollary l5.2l is presented in details later. 

Proof of Theorem 15. i J We use a generalization of the vanishing discount method 
(El, HSl, 1191, im, ini). we obtain a Bellman inequality for our optimization 
problem as a limit of Bellman equations for discounted problems ([T6l ). We cannot 
directly apply known results since they require continuity of the controlled transi- 
tion function q defined below. Instead, we follow the approach pioneered by |[29l 
exchange the parts where the continuity of q is needed by considerations based on 
specific properties of our control problem. We also ease the requirement of local 
compactness of the state space in the spirit of |fT9l . 

Denote by H = S x {0, oo) x E the state space of our Markovian control 
model. It is complete and separable, which is needed for the existence of mea- 
surable selectors. Denote by q the controlled transition operator, i.e. a function 
q : H X S ^ V(H), where V(H) is the space of Borel probabihty measures on 
H, uniquely determined by the formula 



Obviously, q is not weakly continuous as long as the constant term in transaction 
costs is non-null. Indeed, XZ'' (1) — X'^{1) > C for any fr 7^ 7r_. Consider 



/(vf-, z) q{'K-, z, TT){d7r^,dx^,dz) 



H 



E^/(^oC(z,e(l)),^-(l),^(l)) (26) 



for all bounded measurable / : — > M, where 
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Bellman equation (1181 1 writes in an equivalent form 

Vj3{'rT-,X-, z) = sup < T/(7r_, vr, z) + /? / Vf^ dq{Tr^,x^, z,7r)>. (27) 
7re5 J J 

Let af3 : H ^ S he a measurable selector for Mvp (see Lemma 1411 ) and Ip be the 
impulse region 

1/3 = {(vr_, x^, z) £ 7i : vp{-K^,x^, z) = Mvp{i:^,x^, z)}. 



//3(vr-,x_,z) 



The optimal strategy in this formulation is given by a measurable function fp : 

j 7r_, {■K_,X-,z) ^ Ifi, 

[a/3(7r_, x_, z), (vr^, x_, z) G 1/3. 

Since is unbounded as (5 grows to cxd we introduce the relative discounted 
value function 

Wi3{-K-,X^, z) = mp — Vp[-K-,X-, z), 

where 

nip = sup sup vp['K-,z) 

is well-defined due to Lemma 1461 Moreover, we have 
LEMMA 5.3. 

i) < Wf3{TT_,x-,z) < Mi+M2max(M3,-lnx_) withMi,M2,M3 > 
independent of /3, vr^, x_, z. 

ii) {(1 — [3)mp : /5 G (0, 1)} is a pre-compact set, i.e. its closure is compact. 



Proof. By Lemma 1461 and Corollary 14. 81 we have 

Wj3{TT^,X^,z) < m/3 -Vf3{'K^,z) + Vf3{'K_,z) - Vf3{'K^,X^, z) < M + L{x^), 

where L{x-) is a function defined in Theorem l4.7l We conclude by using the form 
of L(x_). Part ii) follows from boundedness of h{-) and In e(-). ■ 

Put A = limsup^^i(l — I3)mp, which is finite by Lemma 1531 (ii). Denote by 
j3k the sequence of discount factors converging to 1 such that 

A = lim (1 - (3k)'mp^. 

fc— >oo 

Let 

w{^)= liminf Wf3^{i^'), i3en. 
It can be written equivalently as 

w{-d) = inf{ liminf w^^(T9fc) :^k^^}, H. 

k^oo 
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LEMMA 5.4. ( EOl Lemma 3.1) The function w is lower semi continuous. 

The proof of this lemma is straightforward and is based on the following reformu- 
lation of the definition of w: 



w('d) = sup inf < inf wg, ('&') >, 

~' n k>n I ■&'eB(^,l/n) ' " ) 



eB{i},l/n) 

where -6(^9, 1/n) is a ball in H of radius 1/n. 

In the sequel we use two transition operators related to q. Let q be given by the 
formula ([261) with 

Xlil) = x_ e(7r_,7r,x_) (vr • ((^^(1))) 

and q with 

Xlil)=x^ (7r.c(^,e(i))). 

They are weakly continuous. Indeed, it is straightforward by (Al) and the continu- 
ity of e(7r_, vr, x_) (see Lemma im i that the mapping 

Jh Jh 
is continuous for any continuous bounded function / : 7^ ^ M. 

LEMMA 5.5. (f28l Lemma 3.2) Let {fin} be a sequence of probability measures 
on a separable metric space X converging weakly to fi and {gn}be a. sequence 
of measurable nonnegative functions on X. Then 



/ g dfi < lim'mi / gndfin, where g{x) = liminf g^, 
— n^oo J — n— »oo, j/— >x 



THEOREM 5.6. Under assumptions (A1)-(A5) there exists a measurable func- 
tion fi -.H ^ S and a measurable function u; : ^ (— oo, 0] such that 

w{^) + X<v{^,h{^))+ Jw{^')q{^,h{^)){d^'), ^en. (28) 
Proof. From equation (1271) we derive 



w/3{'d) + {P-l)mp = -v{Af/3{'&))+P J wpi'd')q{Afm)id^')' 

^en, /3g(0,1), 

where fp defines an optimal strategy for vp. Fix -d ^ Ti and a sequence (t?^) 
converging to d. Above equation can be rewritten as 



23 



Applying liminffc^oo on both sides yields 
liminfw;^,(T?fc)-A (29) 



fc— >oo 



= -limsupr?(i?,/^,(^?fc)) +liminf / PkWp,{^')q{^k, f(3,{^k)){d^')- 

Since S is compact there exists a sequence (n^) such that fp^^^ {'&) —>■ vr* and either 
(a) 'drik G for every A;, or (b) '^n^. ^ //3„^ for every k. Assume first that (a) 
holds. By virtue of Lemma [531 we have 



liminf / (3kWp^{^')q{^k,fp^{^k)){d^') > / w{^')q{A7T*){d{}'). 



By Corollary 14.51 the functions ti^(7r_, x_, z) are nondecreasing in x_. This im- 
plies that w{'iT^,x^, z) is non-increasing in x^. Hence f w{^')q['&,ir*^{d'd') > 
Jw{'d')q{-d,TT*){d'd')and 



liminf J I3kwp,{d')q{dk,fp,m){d^') > j w{^')q{A7T*){d^'). (30) 

In the case (b) we have fj3^^{'&k) = 7r^> where -d^ = {■K't,x^_, z^). Obviously, 

TT* = 7r_, where d = (7r_,x_,z). From equalities ^(t?, vr*) = vr*) and 

qi^nkJpr.^ i'&k)) = l{^nk'fl3n^ i'^k)) and Lemma|53]we obtain Since r/ is 
upper semicontinuous we conclude that 

liminfu;/3fe(??fc) - A > -??(??, + / (f^^^O- 
Consequently, 

liminfu;^,(t?fc) - A > inf {- vr) + / wi'd')qi'd,T:){d^')] . 
Taking infimum over all sequences t?^ converging to i? we finally obtain 



- A > inf { -r/(i9,7r) + / w{'d')q{^,TT){d^')] . (31) 

To complete the proof we have to show that there exists a measurable selector for 
the infimum on the right-hand side of (|3TI ). Corollary 14.51 implies that w. is non- 
increasing in Thus, for (7r_,x_, z) ^Ti 

and the infinum in (|3T]) can be equivalently written as 

min 7r^]{d'd'), (32) 

inf { - 7/(^9, vr) + / w{'d')q{'d,TT){d^')}y 
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where = (7r_,x_, z). Recall that by Lemma \5A\ the function w is lower semi- 
continuous. By weak continuity of the transition probabilities q,q the mappings 

(,_.x_...,)«/MW.(--..-...'r)(d*') 
Jh 



(tt-, X-, z, vr) 



w{'d') q{TT-,X-, Z, TT){d'&') 



n 



are lower semicontinuous (see lfT4l Lemma 3.3 (a)). Corollary 1 in ||7l implies that 
there exists a measurable selector f 2 : TL ^ S for 



inf { -7/(^9, vr) + j w{'d')q{'d,Tr){d^')}. 



Define /i : W ^ 5 by 



/i(7r_,x_,2:) 



TT-, 



if 



-r/(7?,7r_) + j w{-&')q{i^,TT-){d^') 

< inf {-??(??, ^) + / wi^')q{'d,TT){d^')}, 



-r/(i?,7r_) + / w{'&')q{'d,7r^){d'&' 
.,x-,z), if r 



> inf { -T/(??,7r) + / u;(T?')9(^9>7r)(di?')}, 



and put w = —w. This completes the proof. ■ 

Fix (7r_,a;„,z) G H and define a portfolio 11 = ((vri, ri), (7r2, T2), . . . ) by 
formulas given in Theorem [5TT] with / = {(vr., x_, 2) G H : /i(vr_, x_, 2;) 7^ 7r_} 
and p = fi- Iterating (l28l ) T times, dividing by T and passing with T to infinity 
we obtain 



A < J 



7r_,x_,2: 



(n), 



since tt; is nonpositive. On the other hand, by a well-known Tauberian relation 



J'^-^-'^(n) < liminffl -/3)j; 



/3 



(n) 



< liminffl — d)vg(TT^, X-, z) < liminffl — B)vr{tt^, z) < A, 
(3^1 I3~*l 



which proves the optimality of 11 and completes the proof of Theorem l5.1l 



Proof of Corollary \5.2\ First notice that A is the optimal value for the problem 
with proportional transaction costs. Indeed, if in the proof of Theorem 15.61 we put 

wp{'K^,z) = m^ — ?}^(7r_, z), we obtain an analog of (1281 ) with function w depend- 
ing on 7r_ , z and A as above. Consequently A is the optimal value for the problem 
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with proportional transaction costs and the optimal strategy for the proportional 
transaction costs depends only on the current state of the processes (7r_(t)) and 

(zm 

Let n be the optimal portfolio for the case with fixed and proportional transac- 
tion costs (as defined in Theorem l5.1l) . Denote by X^{t) the wealth of the portolio 
governed by 11 when the fixed term of the transaction cost function is equal to 0. 
Obviously X^{t) > X^{t) and 

lim -EMnX"(t) > A. 

Since A is the optimal value for the problem with proportional transaction costs we 
have the opposite inequality. 

Proof of (iii) follows directly from the proof of Theorem 14.71 ■ 

6. Extensions 

The paper can be extended twofolds. First consider a generalization with respect 
to the cost function c. Assume that the cost function c is subadditive and satisfies 

d 

c(iVi, N2, S)>Y, {c}S\Nl - N^)+ + c^S\Ni - iV^)") (33) 
1=1 
d 

c{Ni, N2, S)<Y, {c}S\Nl - iV^)+ + c^S'iNf - TV^)") + C (34) 

i=l 

for some C > and c^K S [0,1), i = 1, . . .d. If the cost function in the right- 
hand side of (l34l ) satisfies (A6) than there exists an optimal portfolio of the form 
presented in Theorem l5.1l Moreover, the portfolio optimal for the cost 

d 

[cjS^Nl - iV^)+ + c^,S\Nl - iV^)-) + C (35) 

i=l 

is optimal for c as well. To see this let us denote by J'^-'^-'^{lV) the functional 
(031 ) for the cost function c, by J'^-'^-'^{I[) the functional (fTSl) for the cost func- 
tion (|35] ). and finally by J'^"'^(n) the functional (fTSl ) for the cost function (this a 
proportional cost) 

d 

J2 {clS\Nl - iV^)+ + cfS\Ni - Nir). (36) 
■t=i 

Easily, for any portfolio IT G we have 
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This implies that 

sup r-''{u) > sup j^~'^-^(n) > sup j^~'^-^(n). 

neA"" neyt^ ne^t^ 

Since, by virtue of Theorem 15.11 and Corollary 15.21 there exists a constant A such 
that 

A = sup j"-'"(n) = sup j^-'^-'^(n) 

we conclude that A = sup^g^z j'^-'^-'^(n). Moreover, due to Corollary 15.21 the 
optimal portfolio for the functional J'f--^-.^ is also optimal for J'^ Therefore, 
it is also optimal for j'^--^'-'^. Notice now that the cost function Q satisfies (l33l) 
and (l34l ). Therefore, Theorem [ST] extends to this important case. 

The results of this paper can be applied to an incomplete information case and 
extend f25\ . Let us first sketch some motivation for this development. It is well 
known that investors do not have full information about variables influencing the 
economy. It is due to errors in statistical data or simply due to inaccesibility of 
some information. Therefore, it is natural to extend our model to cover the case 
where a number of economic factors is either observable with noise or not observ- 
able at all. For simplicity we restrict ourselves to the case when a group of factors 
can be precisely observed and the rest is not observable. However, our results can 
be extended to a more general. 

Following the above remark assume that the space of economic factors E is 
a direct sum of metric spaces E^, E"^ with Borel cr-algebras Therefore, 
has a unique decomposition into We shall treat E^ as the 

observable part of the economic factor space and as the observable factor 

process. The process is the unobservable factor process. We denote by 

Mt,Zl,Zf filtrations generated, respectively, by (C(i)), (-^H*)) and (Z^it)). 
Denote by yt the filtration generated by M.t and and by the space of yt- 
adapted portfolios admissible for z, i.e. C Our aim is to prove existence 
of optimal strategy maximizing the functional 

T-^oo T 

over all strategies 11 G ^. Here {z^, p) ^ E^ x 'P(Z^) denotes the initial distribu- 
tion of Z^{t)) and 'P(Z^) stands for the space of probability measures on 
(Z^, S'^). Now, we can follow a similar reasoning as in ll25l to apply Theorem l5.1l 
and prove existence of an optimal portfolio. Here, however, we improve several as- 
pects of the result; firstly, the transaction costs structure covers important examples 
(01) and The model setting is more general. Moreover, in [25J the space E"^ has 
to be compact to guarantee that V{E'^) is locally compact. Here, due to a different 
method of proof of Theorem 15.11 we allow E"^ to be a general complete separable 
metric space (in this case, V{E'^) is also a complete separable metric space). For 
further details see |[25l . 
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7. Appendix 



Proof of Lemma W3\ First inequality is a direct consequence of the second one. 
Denoting 5 = e(7r_, vr, by Lemma 1X11 (5 > and c(7r_,(57r) + + 5 > \. 

Noticing that c(7r_,(57r) < c^EiLi we obtain 1 < d{l-5)+2d5+^+5, 

which easily leads to the desired inequality. ■ 

Proof of Lemma We shall prove (i) by contradiction: assume that e(7r_, tt) < 
e(7r_, TT, Noticing — < {a — 6)+ and — < {a — b)^ we obtain 

\c{'K-,52Tt) — c{'K-,6itt)\ < \52 — 6i\m.ayii{c\,c^) for 61,82 G [0,1], we have 

1 „2\ C 



< e(7r_, vr, X-) — e(7r_, tt) < (e(7r_, tt, x_) — e(7r_, vr)) max(cj , q ) 



It gives the estimate H — ; n- < maxi{c}, cf), which contradicts 

X'_ (e(TT-,Tr,X — )—e(n-,n)] 

the assumption that c? G [0,1). The proof of e(7r_, vr, x_) < e(7r„,7r, x_) 
can be done in an analogous way. Statement (ii) follows immediately from the 
inequality 

C 

e(7r_,7r) — e(7r_,7r, x_) < (e(7r_,7r) — e(7r_, vr, maxcj H . 

i X- 

For (iii) we apply the inequality ln(l + x) < x for x > 0. ■ 
Proof of Corollary 14.51 For a given 7r_ G 5, z G £^ and x_ < x_ 

Vi3{tt_,x_,z) - Vi3{Tr^,X-,z) < sup { Jg"'^~'''(n) - Jj~'''~'^(n)}. 

Therefore, the result follows from the observation that Jj~'^~'^(n)— J^""^"'^(n) < 
for any vr G A^. ■ 

Proof of Lemma Let e = inf7r_,7re5 e(7r_, vr). Since max j(Cj^ c?) < 1, 

we have e > 0. Fix z,z' G E and vr_,vrL G S. Denote by IT the portfolio 
optimal for vp{7r^, z), and by H' the portfolio optimal for vp{'K'_, z') (they exist by 
Theorem 14.21) . The corresponding proportion processes vr?^'^(t), -k^ {t) will be 
written as vr_ [t], Tr'_ (t) and the corresponding wealth processes 
as X_ (t), X'_ (t). We have then 

Vf3{TT^,z)-Vf3{TT'_^,z) 

n— 1 00 

= J]/3*E^/i(vr_(t),z(t)) + ^E^{l,,<„/3^Mne(vr_(rfe),vrfe)} 

t=0 A:=l 
1 00 

- ^/?*E-'/i(^^(t),z'(t)) - J]E^'{l,,<„/3^Mne(^^(T,.),^fe)} 

i=0 fc=l 

+ /3"(E^i)^(^_(n),z(n)) - E^'^;3K(n), /(n))) . 
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There are at most n transactions between and n — 1, since by subadditivity of the 
cost function it is never optimal to have more than one transaction at a moment. 
Hence, 

V(^{7:-,Z) - Vp{'K'_,z) 

< n||/i||,p - n In e + Z?'^ (e ^{)^ (7r_ (n), z{n)) - E ''vp (tt^ (n), /(n))) , 

where \\h\\gP = sup/i — inf ^ is a span seminorm. Choose arbitrary tt* G 5 and 
observe that 

E ^vp (tt- (n), ^(n)) - E ^'vp {tt'_ (n), z'{n)) 

<¥.'{vp{TT^{n),z{n))-vp{TT\z{n))} 
+ W.''{vp{'jT*, z'{n)) - vp{'!T'_{n), z'{n)) } 
+ W.'vp{'K*,z{n))-¥.''vp{'iT\z'{n)). 

Since Vf}{'K-, z) — Vfi{T:'_, z) < — In e(7r, vr'), we have 

E^{^/3(7r_(n), z{n)) — vp{Ti*, z{n)) } < — Ine, 
W.^' {vf){'K*,z'{n)) -vp{'K'_{n),z'{n))] < - Ine. 

Notice that 

E'vp{Tr*,z{n)) -E''vp{Tr*,z'{n)) = f vp{7r* ,y) q{dy), 

JE 

with q = P'^{z, ■) — P'"-{z' , •). Let F G f be the set from the Hahn-Jordan decom- 
position of the signed measure q, i.e. q is non-negative on F and non-positive on 
By (A3) 

/ vpi-K^y) q{dy) < Wvpiir* , -^^^ q{T) < k \\vp{7r*,-)\\^p. 
J E 

Consequently, 

vp{TT., z) - vp{TT'_, z') < n\\h\\^p - (n + 2) Ine + K\\vf3{Tr*, ■)\\^^. 
Since 7r_, ttL e S and z,z'eE were arbitrary we obtain 

II^Mtt*, < n\\hlp - (n + 2) Ine + K\\vfs{7r*, 
which yields the desired result. ■ 
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